package NO10;

/**
 * 变态跳台阶
 * @author swg
 *
 */
public class JumpFloorII {
	public static int jumpFloorII(int target){
		if(target <= 0){
			return 0;
		}else if(target == 1){
			return 1;
		}else{
			return 2*jumpFloorII(target-1);
		}
	}
	
	public static void main(String[] args) {
		System.out.println(jumpFloorII(3));
	}
}
